package rjp.solver;

import java.util.ArrayList;
import java.util.List;

import rjp.map.SantaMap;
import rjp.solution.Solution;

public class OrderedSolver implements Solver {
	
	public OrderedSolver()
	{
		 
	}

	@Override
	public Solution solve(SantaMap map) {
		List<Integer> pathA=new ArrayList<Integer>(map.size());
		List<Integer> pathB=new ArrayList<Integer>(map.size());
		for(int i=0; i<map.size(); i++)
		{
			pathA.add(i);
		}
		
		if(map.size()%2==1)
		{
			pathB.add(map.size()-1);
		}
		
		for(int i=0; i<map.size()/2; i++)
		{
			pathB.add(i);
			pathB.add(i+map.size()/2);
		}
	    	    		
		return new Solution(map, pathA, pathB);
	}

}
